Clusters of Cycles

نویسندگان

  • Michel DEZA
  • Mikhail SHTOGRIN
چکیده

A cluster of cycles (or (r; q)-polycycle) is a simple planar 2{connected nite or countable graph G of girth r and maximal vertex-degree q, which admits an (r; q)-polycyclic realization P(G) on the plane. An (r; q)-polycyclic realization is determined by the following properties: (i) all interior vertices are of degree q, (ii) all interior faces (denote their number by p r) are combinatorial r-gons, (iii) all vertices, edges and interior faces form a cell-complex.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Replicon Clusters Are Stable Units of Chromosome Structure: Evidence That Nuclear Organization Contributes to the Efficient Activation and Propagation of S Phase in Human Cells

In proliferating cells, DNA synthesis must be performed with extreme precision. We show that groups of replicons, labeled together as replicon clusters, form stable units of chromosome structure. HeLa cells were labeled with 5-bromodeoxyuridine (BrdU) at different times of S phase. At the onset of S phase, clusters of replicons were activated in each of approximately 750 replication sites. The ...

متن کامل

NP-Completeness of Some Tree-Clustering Problems

A graph is a tree of paths (cycles), if its vertex set can be partitioned into clusters, such that each cluster induces a simple path (cycle), and the clusters form a tree. Our main result states that the problem whether or not a given graph is a tree of paths (cycles) is NP-complete. Moreover, if the length of the paths (cycles) is bounded by a constant, the problem is in P.

متن کامل

NP - Completeness of some Tree - ClusteringProblemsF

A graph is a tree of paths (cycles), if its vertex set can be partitioned into clusters, such that each cluster induces a simple path (cycle), and the clusters form a tree. Our main result states that the problem whether or not a given graph is a tree of paths (cycles) is NP-complete. Moreover, if the length of the paths (cycles) is bounded by a constant, the problem is in P.

متن کامل

Interactive comment on “Weekly patterns of aerosol in the United States” by D. M. Murphy et al

The referee noticed that we had handled sites and clusters differently: we normalized clusters before computing the average over the continental US but did not normalize sites before calculating the weekly cycles for clusters. The referee suggested that it would be more consistent if we normalized the individual sites before averaging into the clusters. In response to this comment, we have perf...

متن کامل

Size to density coupling of supported metallic clusters.

One of the difficulties in standard growth of metallic nano-clusters on oxide substrates as model catalysts is the strong coupling between clusters size and density. Employing multiple cycles, amorphous solid water-buffer layer assisted growth (ASW-BLAG) procedure, we demonstrate how the size to density coupling can be eliminated under certain conditions. In this study, gold clusters were depos...

متن کامل

Slipstream-based Steering for Clustered Microarchitectures Slipstream-based Steering for Clustered Microarchitectures Acknowledgement

To harvest increasing levels of ILP while maintaining a fast clock, clustered microarchitectures have been proposed. However, the fast clock enabled by clustering comes at the cost of multiple cycles to communicate values among clusters. A chief performance limiter of a clustered microarchitecture is inter-cluster communication between instructions. Specifically, inter-cluster communication bet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001